#include "stdio.h"
void main()
{

}


void swap(char **array,int i,int j)
{
	char *tmp = array[i];
	array[i] = array[j];
	array[j] = array[i];
}

void quitsort(char *array[],int high,int low)
{
	int l=low,h=high;
	char *tmp = array[low];
	while(l < h)
	{
		while(l < h)
		{
			if( strcmp(array[l], tmp ) > 0 )
			{
				swap(array,l,h);
				--h;
				break;
			}
			++l;
		}
		while(l < h)
		{
			if(strcmp(array[h],  tmp) < 0 )
			{
				swap(array,l,h);
				++l;
				break;
			}
			--h;
		}
	}
	if(strcmp(array[l], tmp) > 0 )
	{
		--l;
	}
	if(low < high)
		swap(array,l,low);
	if(low < l)
		quitsort(array,l-1,low);
	if(l < high)
		quitsort(array,high,l+1);
}
